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THE STRATUM OF A STRONGLY STABLE IDEAL 



MARGHERITA ROGGERO 



Abstract. Let J be a strongly stable monomial ideal in V = k[Xo, . . . , X n ] and let BSt(J) be 
the family of all the homogeneous ideals in V such that the set Af(J) of all the monomials that do 
not belong to J is a fc-vector basis of the quotient V/I. We show that / £ BSt(J) if and only if 
it is generated by a special set of polynomials G, the J-basis of /, that in some sense generalizes 
the notions of Grobner and border basis (Theorem 10 and Corollary 12). Though not every J-basis 
is a Grobner basis with respect to some term ordering (Example 20), we define two Noetherian 
algorithms of reduction with respect to G, the G*-reduction (Definition 9) and the G**-reduction 
^"Y (Definition 15) and prove that J-bases can be characterized through a Buchberger-like criterion 

on the G**-reductions of S-polynomials (Theorem 17). Using J-bases, we prove that BSt(J) can 
be endowed, in a very natural way, of a structure of affinc scheme, and that it turns out to be 
homogeneous with respect to a non-standard grading over the additive group Z n+1 (Theorem 22). 



1. Introduction 



Let J be any monomial ideal in the polynomial ring V := k[Xo, . . . , X n ] and let us denote by /V( J) 
the sous-escalier of J that is the set of monomials in V that do not belong to J. In this paper we 
consider the family of all ideals I in V such that V = I © (Af(J)) as a k- vector space or, equivalently, 
such that A/"(J) is a fc-basis for the quotient V/I. In this paper we investigate under which conditions 
this family is in some natural way an algebraic scheme. 

If Af(J) is a finite set, there is an evident close connection with the theory of border bases (see 
£> ■ [8], pH]). However, if N(J) is not finite, the family of such ideals can be too large. For instance if 

J = (X ) C k[X ,Xi], the family of all ideals I such that V/I is generated by W(J) = { x i, neE} 
depends on infinitely many parameters. For this reason we restrict ourselves to the homogeneous case. 
So, let us denote by BSt(J) the family of all homogeneous ideals / in V such that V = I ® (J\f(J)), 
so that every polynomial has a unique J -normal form modulo I as a sum of monomials in A/"(J). 

Of course, BSt(J) contains every ideal / such that its initial ideal ln^(I) with respect to some 



in 

term order -< is J, but it can also contain ideals / such that In^ (/) ^ J for every term order -< (see 
for instance Example [6]). 

Let / be an ideal in BSt(J). Using the terminology of [5] and [T3], / contains a unique set of marked 
polynomials G — {f a = X a — Y^ c a7 X 7 / X a £ Bj} where every polynomial f a is given by an initial 
term (or head), X a which belongs to the monomial basis Bj of J, and a tail ^c Q7 X 7 , which is a 
sum of monomials in Af(J) with constant coefficients c Q7 £ k (c Q7 ^ only if deg(A" 7 ) = deg(X a )). If 
J = In^(7) for some term order -<, then G is indeed the reduced Grobner basis of /, hence it satisfies 
many interesting properties: it is a set of generators for /, it can be obtained using Buchberger 
algorithm, the G-reduction relation that uses the polynomials in G as "rewriting lows" is Noetherian, 
and so on. 

Unfortunately, if In^(/) ^ J for every term order -<, the set of polynomials G has not in general 
the good properties of Grobner bases. For instance G does not need to be a set of generators for / 
(see Example [3]). Moreover, though by definition every polynomial in V has a J-normal form modulo 
/, we cannot in general obtain it through a G-reduction, because every sequence of G- reductions on 
some element can lead to an infinite loop (see Example [8]) . 

We can recover in G most of the good properties of Grobner bases when J is strongly stable. For 
this reason we assume that J is a strongly stable monomial ideal in all our statements. As well known, 
in characteristic 0, this condition is equivalent to say that J is Borel fixed. Note that, even under 
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2 M. ROGGERO 

this assumption, G does not need to be a marked Grobner basis that is a Grobner basis with respect 
to some term ordering (see [7] or [2 page 428]). Hence not every sequence of G-reductions on a 
polynomial terminates giving a J-normal form (see Example l20l and [T3] Theorem 3.12]). However, 
we prove that for every polynomial h in V there is also some G-reduction giving in a finite number of 
steps the J-normal form modulo I oi h (Corollary [TTj) and we exhibit two Noetherian algorithms of 
reduction, the G* '-reduction (Definition [5]) and the G** -reduction (Definition 1 15|) . giving the J-normal 
form modulo I of every polynomial. 

Using the above quoted procedures of reduction, we are able to prove for every strongly stable 
monomial ideal J that / £ BSt(J) if and only if / is generated by the only set of marked polynomials 
G = {f a = X a — J2 CayX 1 J X a £ Bj} it contains (Corollary IT2"j). In this case, by analogy with 
Grobner basis, we call G the J -basis of I. We also prove that one can check whether a set of marked 
polynomials G as above is a J-basis, namely whether it generates an ideal / £ BSt(J), through a 
Buchberger-like criterion, that is only looking at the ^-polynomials of elements in G and to their 
G**-reductions (Theorem [17]). 

The above quoted results allow us to extend to the family BSt(J) some properties of the Grobner 
stratum Sth(J, -<), that is the family of all the ideals / such that In^(7) = J. In the last years several 
authors have been working on Sth(J, di), proving that they have a natural and well defined structure 
of algebraic schemes, that springs out of a procedure based on Buchberger's algorithm (see [I], [9], 
[T2] . g]) and that they are homogeneous with respect to a non standard positive grading over Z n+1 
(see [H]). 

Following the line of the construction of Sth(J, -<), in the last section of the paper we consider for 
a strongly stable ideal J the set of homogeneous polynomials Q = {F a = X a — J2 C ai X' ( / X a S 
Bj.X 1 £ A/"(J)| Q |} where the coefficients C Q7 are new variables. Imposing the above quoted Buch- 
berger criterion on the C?**-reductions of S'-polynomials of elements in Q, we obtain some polynomial 
conditions in the variables C = {G Q7 }. The ideal in k[C) generated by these polynomials realizes 
BSt(J) as an affine scheme. A possible objection to our construction is that it depends on the proce- 
dure of reduction, which is not in general unique, and so a priori the result is not well defined. For this 
reason we first give an intrinsic definition of BSt(J) as the affine scheme given by the ideal generated 
by minors of some matrices, and then we show the equivalence with the one obtained through the 
Buchberger criterion (Theorem |22|) . 

By the analogy with Grobner strata, we call BSt(J) the stratum of J. As we adopted in the two 
cases a similar construction, we can easily prove that for every fixed term ordering -<, the Grobner 
stratum Sth(J, -<) is (scheme-theoretically) the section of BSt(J) with a suitable linear space. 

Going on the analogy, we consider the homogeneous structure and show that also BSt(J) is homo- 
geneous with respect to a grading over Z n+1 (Theorem l22"|) . However, though the grading on Sth{J, -<) 
is positive, this property does not hold true in general for BSt(J), so that we cannot extend to it 
some useful properties of Grobner strata. Especially, BSt(J) does not need to be isomorphic to an 
affine space when the point corresponding to J is smooth. 

In the final Example [23] we give an explicit computation of a stratum BSt(J) which is scheme- 
theoretically isomorphic to an open subset of the Hilbert scheme of 8 points in P 2 (see [H]). We show 
that it strictly contains the family of marked Grobner bases, that is the union of the Grobner strata 
Sth(J, -<) for every term order -<, and that it is not isomorphic to an affine space, even though the 
point corresponding to J is smooth. 

2. Notation 

Throughout the paper, we will consider the following general notation. 

We work on an algebraically closed ground field k of any characteristic. V = k[Xo, . . . ,X n ] is the 
polynomial ring in the set of variables Xq, . . . , X n that we will often denote by the compact notation 
X. We will denote by X a any monomial in V ', where a represents a multi-index (ao, ■ ■ ■ , a n ), that is 
X a = Xq° ■ ■■XZ". X a I X"f means that X a divides A 7 , that is there exists a monomial X 13 such 
that X a -XP =X~<. 

Every ideal in V will be homogeneous. If J is a monomial ideal in V ', Bj will denote its monomials 
basis and Af(J) its sous-escalier that is the set of monomials that do not belong to J. We will denote 
by J TO and Af(J) m respectively the elements of degree m in either set. 
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We fix the following order on the set of variables Xq < X\ < • • • < X n . For every monomial X a ^ 1 
we set min(X Q ) = min{JQ : X % \ X a } and max(I a ) = max{X 4 : X % | X a }. 

A monomial X 13 can be obtained by a monomial X a through an elementary move if X^Xi — X a Xj 
for some variables Xi ^ Xj or equivalently if there is a monomial X s such that X a = X s Xi and 
X 13 — X s Xj. We will say that the elementary move from X a to X@ is down if Xi > Xj and up if 
Xi < Xj. 

The transitive closure of the elementary moves gives a quasi-order on the set of monomials of any 
fixed degree that we will denote by -<b'- X a -<b X@ if and only if we can pass from X a to X 13 with 
a sequence of up elementary moves. Note that -<b agrees with every term ordering -< on V such that 
X a -< < X n , that is: X a < B X f3 => X a -< X?. 

A monomial ideal J C V is strongly stable if and only if it contains every monomial X a such that 
X a >-b X 13 and X 13 G J. If ch(k) = this is equivalent to say that J is Borel-fixed, that is fixed 
under the action of the Borel subgroup of lower-triangular invertible matrices (see [3], §15.9, or [5]). 

3. Generators of the quotient V/I and generators of I 

The aim of this paper is to generalize the construction of the homogeneous Grobner stratum 
<5tfe(J, d) of a monomial ideal J in V (see [T], [5], [H], 0], [5]). Roughly speaking, St h (J 7 ^) is an 
affine scheme that parametrizes all the homogeneous ideals / C V whose initial ideal with respect 
to a fixed term ordering -< is J. The main tools used in the construction of this family are reduced 
Grobner bases and Buchbcrger algorithm. 

If Bj is the monomial basis of J, an ideal / belongs to <S£/,.(J r<) if and only if its reduced Grobner 
basis is of the type {f a = X a - £ c ai X^ / X a £ Bj} where c Q7 efc,Pe Af( J) and I 1 -< X a (of 
the same degree). Due to the good properties of Grobner bases, we can also observe that M(J) is a 
basis of V/I as a k- vector space. 

In this section we start from the last property and explore the possibility of generalizing the above 
construction not making use of any term ordering in V . 

Definition 1. For every monomial ideal J in V, the stratum of J is the family, that we will denote 
by BSt(J), of all homogeneous ideals / such that A/"(J) is a basis of the quotient S/I as a k- vector 
space. 

As a direct consequence of the definition, if J € BSt(J), then we can associate to every polynomial 
/ in V a J-normal form modulo /, namely a polynomial g — Yl d^X 1 with X 1 £ A/"( J) and <i 7 G k 
such that / — g G I. Note that if / is homogeneous, then also its J-normal form is, because / is 
homogeneous and Af(J) is a basis of the quotient. 

Especially, we can consider the J-normal forms J^ c Q , 7 A" r modulo / of any monomial X a G Bj and 
the set of homogeneous polynomials G :— {f a — X a — J2 c a ^X 7 / X a G Bj} c /, that looks like (but 
does not need to be) a Grobner basis. Following the terminology of [13], we can consider G as a set of 
marked polynomials, fixing X a as In(/ Q ). We will call tail of f a the difference X a — f a =J2 c-a^X 1 . 

It is a natural question to ask whether any ideal /, containing a set of polynomials G as above, 
needs to belong to BSt(J). This motivates the following: 

Definition 2. Let J be a monomial ideal in V with monomial basis Bj. We will call J -set of marked 
polynomials or simply J- set any set of homogeneous polynomials of the type: 

(1) G = |/ Q = X a - ^ c a7 l 7 / X a G B.,\ with X 7 G Af( J), c Q7 G k. 

Moreover we will say that G is a J -basis if Af(J) is a basis of V /(G) as a fc-vector space. 

It is quite obvious from the definition, that the ideal generated by a J-basis has the same Hilbcrt 
function than J. 

The following examples shows that not every J-set is also a J-basis and that, more generally, J-sets 
or even J-bases do not have the good properties of Grobner bases. Moreover, we will see that not 
every J-basis, as a marked set, is also a Grobner basis with respect to some term ordering, even if J 
is a strongly stable monomial ideal. 
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Example 3. In k[x, y, z] let J = (xy,z 2 ) and I = (/i = xy + y^, / 2 = z 2 + iz). The ideal I 
is generated by a J-set. However J defines a O-dimensional subscheme in P 2 , while / defines a 1- 
dimensional subscheme (because it contains the line x + z = 0). Therefore, {/i,/a} is not a J-basis 
because I and J do not have the same Hilbert function. 

Even when the ideal I is generated by a J-set and I and J share the same Hilbert function, the 
J-set is not necessarily a J-basis, that is Af( J) does not need to be a basis for V/I as a &-vector space. 

Example 4. In k[x,y,z], let J = (xy,z 2 ) and let 7 be the ideal generated by the J-set {g\ = 
xy + x 2 — yz , 92 = z 2 + y 2 — xz}. It is easy to verify that both J and 7 are complete intersections 
of two quadrics and then they have the same Hilbert function. However, I ^ BSt(J) because Af(J) 
is not free in k[x,y,z]/I: in fact zg\ + ygi = x 2 z + y 3 E I is a sum of monomials in 7V(J). Hence 
{9ii92} is not a J-basis. 

When the monomial ideal J is the initial ideal of I with respect to a term ordering, then J is a 
basis of V/I as a fc-vectors space and the reduced Grobner basis of I is indeed the J-set contained in 
I and it is also J-basis for I. Hence I has a J-basis which acts also as a set of generators. However in 
general the converse of these properties does not hold. In fact even if 7V(J) is a fc-basis for V/I, the 
J-set G contained in I does not need to be a J-basis because does not need to be a set of generators 
for I. Furthermore, not every J-basis as a marked set is a Grobner basis with respect to a suitable 
term ordering. 

Example 5. In k[x,y, z] let J = (xy, z 2 ) and I = (f\ = xy + yz,f 2 = z 2 + xz,f 3 = xyz). Both 
I and J define dimensional subschemes in P 2 of degree 4 and in fact I € BSt(J). In order to 
verify that N(J) is a basis for k[x,y,z]/I it is sufficient to show that, for every m > 2, the fc-vector 
space V m = I m +M(J) m = I m + (x m ,y m ,x m ~ 1 z,y m ~ 1 z) is equal to k[x,y,z] m . For m = 2, this is 
obvious. Then, assume m > 3. First of all we observe that yz 2 — zf\ — f% € I: then V m contains 
all the monomials y m ~ % z % . Moreover x 2 y = xf\ — J3 G I and xy m ~ l = y m ~ 2 fi — zy m ~ l e V m : 
then V m contains all the monomials x m ~ % y % . Finally, we can see by induction on i that all the 
monomials x % z m ~ % belong to V m . In fact as already proved, z m s V m , hence x 1 ' 1 z m ~ l+1 s V m implies 

1 y m— i— 1 J* t.2 — 1 r m — z+1 



x'z- ° = x° 'z- ■ V2 - x l ~ 1 z m - l+1 £ V m . 

However the J-set {/1, f 2 } is not a J-basis because it does not generate I (see Example[3|). 

Example 6. Let us consider in k[x,y,z] the strongly stable monomial ideal J generated by the set 
Bj of all the degree 5 monomials in (x 3 ,x 2 y,xy 2 ,y 5 ) and the ideal I generated by the marked set 
G = Bjl){f}\{xy 2 z 2 }, where / = xy 2 z 2 — y 4 z — x 2 z 3 and In(/) = xy 2 z 2 . As J is strongly stable, the 
results obtained in following sections will allow us to show that G is the J-basis of I (see Example [20]) . 
However, the marked set G is not a Grobner basis of I with respect to any term ordering -<, because 
xy 2 z 2 >- y A z and xy 2 z 2 >- x 2 z 3 would be in contradiction with the equality (xy 2 z 2 ) 2 = x 2 z 3 ■ y A z. 

4. Characterizations of J-bases 

From now on, J will always denote a strongly stable monomial ideal in V. 

Under this assumption we will see that we can recover in J-bases most of the good properties of 
Grobner bases (though the two notions are not equivalent neither under this stronger condition on 
J, as shown by the above Example |6]) . First of all we consider properties that concern the reduction 
relation. 

Definition 7. Let G be a set of marked polynomials 

(2) G = {f a =X a -J2c a7 X"< /In(f a )=X a }. 

A G-reduction of a polynomial h, denoted by h — > ho is a sequence: 

jjCtjCx Ct j Or J Or Oij 

h = ft — > hi — > ■ ■ ■ — > hi — > hi+x — > ■ ■ ■ — > n s 

where hi <EV and each step hi — > hi+i is obtained rewriting a monomial X^X a (X a = In(/ a )) that 

appears in hi by X^ Q^ c ai X 1 ). We say that such a sequence is complete and write h — > + h s if h s 
is G '-reduced that is does not contain monomials multiple of some X a . 
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In [131 Theorem 3.12] Grobner bases are characterized in terms of reductions: there exists a term 
ordering such that G is a Grobner basis w.r.t. it if and only if the G-reduction is Noetherian, that is 
every sequence of G-reductions terminates in a finite number of steps. Thus, if G is not a Grobner 
basis, we can find some polynomial h S V and some procedure of G-reduction of h that does not 
terminate in a finite number of steps. In the following example we exhibit a marked set G and a 
polynomial h such that h has no complete reductions that is such that every G-reduction of h does 
not terminate. 

Example 8. Let us consider the set of marked polynomials G = {/i = xy + yz, f 2 — z 2 + xz} with 
In(/i) = xy and In(/ 2 ) = z 2 . The only possible first step of G-reduction of the monomial h = xyz is 
xyz — zfi = —yz 2 . The only possible first step of G-reduction of — yz 2 is —yz 2 + yf 2 — xyz, which 
is again the initial monomial. Observe that the ideal generated by the initial monomials xy and z 2 is 
not strongly stable. 

Now we will prove that the situation illustrated by the previous example is not allowed if we 
assume that the initial monomials of the elements of G generate a strongly stable ideal, and present 
an algorithm giving a complete G-reduction of every polynomial. 

Definition 9. Let J be a strongly stable monomial ideal with basis Bj and G be a set of marked 
polynomials: 

(3) G = {f a = X a - J2 c ai X^ J Bj = {In(/ Q ) = X a }}. 

G* 

We define the G* -reduction of a polynomial h, denoted h — > ho as a special G-reduction which is a 
sequence of steps obtained in the following way. We proceed by induction on the degree m and assume 
that every polynomial g of degree m — 1 either is in J-normal form or has a complete G* -reduction 

Q 

g — > + go that is a G*-reduction to a J-normal form go. Assume that h has degree m and is not in 
J-normal form. Then we fix a monomial X' E J that appears in h: 
if X@ = X a E Bj, we rewrite it using f a E G; 

if X@ ^ Bj, that is X^ = XiX s for some X s E J m -i, we rewrite it using Xigo where X s — > + go. 

Theorem 10. Let J be a strongly stable monomial ideal in V with monomial basis Bj and let G be as 
in (0). Then the G* -reduction is Noetherian, that is every sequence of G* -reductions of a polynomial 
h terminates in a finite number of steps leading to a J-normal form ho. 

Proof. It is sufficient to prove that our assertion holds for the monomials. Let us consider the set E of 
monomials having some G*-reduction that does not terminate. If E ^ and X^inE, then of course 
X 13 E J \ Bj, because for every X a E Bj, the only possible G*-reduction is X a — > ^c ai X 1 which 
is complete by hypothesis. Thus X 13 — XiX s for some X s E J: we choose X 13 so that its degree m is 
the minimal in E and that, among the monomials of degree m in E, Xi is minimal with respect to <b- 

The first step of G*-reduction of XiX s is XiX s — > Xigo, where the complete reduction X s — > + go 
exists because X has degree m — 1. Even if go is a J-normal form, Xigo does not need to be. If Xigo 
contains a monomial XiX 1 = XjX 13 for some X^ E J, then Xj -<b Xi because J is strongly stable. 
By the minimality of Xi, every sequence of G*-reductions on monomials of X^go terminates. This is 
a contradiction and so E is empty. □ 

Using the G*-reductions we can generalize some properties of Grobner bases. 

Corollary 11. Let J be a strongly stable monomial ideal in V with monomial basis Bj and let I be 
a homogeneous ideal that contains a 3 -set G as in (0). Then: 

i) every polynomial h in V has a normal form modulo I as a sum of monomials in J\f(J) that 
can be obtained through a G* -reduction. 

ii) A/"( J) generates V / 1 as a k-vector space, so that dinifc I m > dim^ J m for every m > 0. 

Proof. The first item is a straightforward consequence of Theorem 1101 in fact at every step of G- 
reduction, and so especially of G*-reduction, we add a linear combination of polynomials f a E G C I. 

G* 

Then for every h E V, we can find h — > + ho, where ho is a J-normal form and h — ho E I. 

The second item is an obvious consequence of the first one. □ 
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The following result, which is again a direct consequence of the existence of a Noetherian reduction, 
clearly highlights the analogy between J-bases and Grobner or border bases. 

Corollary 12. Let J be a strongly stable monomial ideal in V and let I be a homogeneous ideal that 
contains a J -set G. The following are equivalent: 

(1) IeBSt(J); 

(2) G is a J-basis; 

(3) J\f{J) is free in V/I; 

(4) / and J share the same Hilbert function, i.d. Vm: dinifc I m = dim^ J m ; 

(5) Vm: diirifclm < dim fc J m ; 

(6) V/i € I: h -^>+ 0; 

G* 

(7) if ho is any J -normal form modulo I of a polynomial fee?, then h — — >_|_ ho; 

(8) if ho is any J -normal form modulo I of a monomial X° £ V , then X@ — > + ho; 

Proof. (1), (2) and (3) are equivalent by the definition itself of J-basis. (4) and (5) are equivalent to 
the previous ones by Corollary QT] ii) . For (6) <^> (7) <^> (8) it is sufficient to observe that if ho is a 

G* G* 

sum of monomials in N (J), then h — > + if and only if h — ho — >+ 0. 

Finally, to prove (3)<^> (6) we observe that (3) says that the only normal form of an clement of / 
is and that, by Corollary ITTI i). there is a G*-reduction from every polynomial to one of its normal 
forms. □ 

5. Detecting J-bases 

In the following Bj will always denote the monomial basis of a strongly stable monomial ideal J 
and / the ideal generated by a set of marked polynomials G as in |3]), i.e. generated by a J-set. 

Now we will complete the analogy with the case of Grobner bases, showing that one can check if I 
belongs to BSt(J) using a Buchberger-like criterion that is looking at G-reductions of S-polynomials. 
Mimicking the terminology of the Grobner bases, we will call S -polynomial of f a , fa' € G the poly- 
nomial S(f a , f a/ ) = XPf a - XPfa, where X 0+a = X^' +a ' = LCM(X a ,X a '). 

We will reduce the S'-polynomials using an algorithm of G-reduction, denoted by G** because it is 
in fact a refinement of the G*-reduction and whose definition requires some preliminaries. 

In every degree m the vector space I m is generated by the set of polynomials W m — {X s f a / X s+a G 
J m , X a G Bj}. W m becomes a set of marked polynomials and also a partially ordered set in the 
following way. 

Definition 13. The initial monomial or head of X s f a is ln(X s f a ) = X s+a and its tail is the 
difference X s+a - X s f a = £ c ai X s +-< . If f a J a , £ W m : 

(4) X f a > X d fa' •£=>• the first non-zero entry in 5' — 5 is positive. 

Lemma 14. Let X@ be any monomial in J m and let Wp be the subset of W m containing all the 
monomials with head X@ . 

Then Wp is totally ordered by < and its minimum is the only element X f a G Wp such that either 
X s = 1 or max(X' 5 ) < min(X Q ). 

Proof. For the first assertion it is sufficient to observe that for every two different elements X s f a , and 
X s ' fa' in Wfi the equality X^ = X a+S = X a '+ 5 ' implies S- 5' ^ 0. In fact if 5 = 5', then X a = X a ' , 
hence by definition of G also f a — f a ' ■ Thus, Wp has minimum because it is a finite, totally ordered 
set. 

If X s = 1, namely if X 13 — X a e J m , then fp is the only element in Wp because Bj is a monomial 
basis. So assume that X s ^ 1 and let X s f a be an element in Wp such that Xi = max(X' 5 ) > 
Xj = min(X Q ). Now we verify that X s f a is not the minimum of Wp. Since J is Borel fixed, then 
XiX a /Xj e J m . Hence Wp also contains X s '+^f a ' where X s ' = X 3 X & /X. t and X i X a /X l = X^X a ' . 
The first non-zero entry of 6' + r\ — S is positive because the same holds for 6' — 8. D 

Thanks to the previous lemma we can consider for every m the subset V m C W m of the polynomials 
that are minimal with respect to <: note that V m has dinife(J m ) elements. 
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Definition 15. The G**-reduction of a homogeneous polynomial h of degree m is a G-reduction that 
only uses the polynomials of V m , that is in which at every step we rewrite a monomial of J m by means 
of a polynomial of V m . 

Note that when X s =fi 1, the monomials in the tail of X s f a do not need to belong to Af(J). 

Lemma 16. In the above hypotheses and notation: 

a) if X s f a £ W m , X s ' f a , S V m and X s ' +a ' appears in the tail ofX s f a , then X s f a > X s ' f a , . 

b) if X Vo , X m . . . , X Vb is a sequence of monomials in J m such that X Vi+1 appears in the tail of 
the polynomial g^ = min(W^ i ), then the monomials X Vi are all distinct; 

c) every polynomial h has a G** -reduction, unless it is a sum of monomials in A/"(J), hence 

h — > + ho only if ho is a J -normal form modulo I of h; 

d) the G** -reduction is Noetherian. 

Proof, a) Every monomial in the tail of X s f a is a multiple of X s , and so especially X s +a = X s+1 for 
some X 1 £ J\f(J). By Lemma ITU the first non-zero entry in 5' — S is positive and so X s f a i < X s f a . 

b) As a consequence of a) we have g m > g m > • • • > g,,, so that the g Vi are all distinct. Thus also 
their heads X ri1 are distinct because each g ni is the minimum in W m . 

For c) it is sufficient to observe that, by construction, every monomial X v in J m is the head of one 

G** 

and only one polynomial g v in V m and so X v — > X r> — g n . 

d) is a consequence of c) and b). In fact the length of every sequence of monomials as in b) is 
bounded by the number of monomials of degree m, while from a sequence of infinitely many steps of 
G**-reduction we could obtain sequences of monomials as in b) as long as we want. □ 

Now we are able to prove the Buchherger-like criterion for J-bases. 

Theorem 17. Let J be a strongly stable monomial ideal in V with monomial basis Bj and let I be a 
homogeneous ideal generated by a J-set G as in (£?[). Then: 

I £ BSt(J) <^ V/ a , f a ' e G : S(f a , M ^+ 0. 

Proof. Due to Lemma 1161 every polynomial h has a complete G**-reduction to a J-normal form 
modulo /. Moreover, if I £ BSt{J) the normal form is unique (Theorem [TTJ and the unique normal 
form of every polynomial in 7, as the S'-polynomials are, is 0. 

For the converse, we use "(1) <=> (5)" in Corollary fl2l and prove that, for every to, the fc-vector space 
I m is generated by the dimfc(J m ) elements of V m . More precisely we will show that every polynomial 
X s f a £ W m either belongs to V m or is a linear combination of elements of V m lower than X s f a itself. 
We may assume that the same holds for every polynomial in W m lower than X s f a . 

If X s f a £ V m there is nothing to prove. On the other hand, let X s f a , = mm(Ws+ a ) £ V m 
and consider X s f a — X s f a >- If this difference is the ^-polynomial S(f a ,f a '), by the hypothesis it 
has a complete G**-reduced to 0, hence it is a k- linear combination ^2 Zig ni of polynomials g^Vm 
with constant coefficients Zi £ k. Thanks to Lemma 1161 a), we have for each i either X f a > g rji 
or X s fa' > g m and so again X s f a > g Vi as X s f a ' £ V m . Thus X s f a is a linear combination 
X s f a > + ^2 z i9r>i 0I elements in V m lower than it. 

If X s fa - X s ' f a > = X^S(faJa') = X^(X"/ Q - X"'/ Q ,) for some XP ^ 1, we can apply the 
previous case to S(f a ,f a ') and say that X v f a is a sum X n f a i + J2 z i9vi °f polynomials in V m ^\m 
lower than X^f a . Hence X s f a = X^' f a , + £ Zl X 'g Vt . The polynomials XP +r >' f a . and X 13 ' g Vz 
appearing in the right hand are lower that X s f a - So we can apply to them the inductive hypothesis 
and say that either they are elements of V m or they are linear combinations of lower elements in V m . 
This allows us to conclude. □ 

Remark 18. In the proof of "<^=" of the previous theorem we do not use in fact the whole hypothesis, 
that is the existence of a G**-reduction for all the 5-polynomials X s f a — X s f a > of elements in G, 
but only for those such that either f a or f a i belongs to some V m . In the case of Grobner basis, 
this property is analogous to the improved Buchberger algorithm that only considers S'-polynomials 
corresponding to a set of generators for the syzygies of J. 
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Thus we can improve Corollary 1121 and say that, in the same hypotheses: 

I £ BSt(J) •<=>■ Vm < mo : dinife I m — dinifc J m •<=> Vm < mo : dinife I m < dim/. J m 

where mo is the maximal degree of S-polynomials of the above special type. 

Moreover, to prove that dim/c I m = dim/c J m for some m it is sufficient to assume that there exists 
a G**-reduction to of the S'-polynomials of degree < to. 

Example 19. Let J = (x 2 ,xy 7 xz,y 2 ) C k[x,y,z], where x > y > z and consider a J-set G — 
{fx 2 i fxy, fxz, f y 2 }- In order to check whether G is a J-basis it is sufficient to verify if S(f x 2, f xy ), 
S(fx 2 ,fxz), S(f x i,f y a), S(f xv ,f xz ) and S(f xy ,f y z) have G**-reductions to 0, but it is not necessary 
to controll S(f xz , f y 2 ) because the element in V3 whose head is xy 2 z is yzf xy . 

Example 20. Let us consider again, as in Example[BJ the strongly stable ideals J = (x 3 ,x 2 y, xy 2 , y 5 )>5 
in k[x,y,z] and the marked set G = Bj U {/} \ {xy 2 z 2 }, where / = xy 2 z 2 — y A z — x 2 z 3 and 
In(/) = xy 2 z 2 . We have already proved that G is not a Grobner basis with respect to any term 
ordering. However, it is a J-basis as we can verify using the Buchberger like criterion proved in 
Theorem 1171 The S'-polynomials non involving / vanish and all the S-polynomials involving / are 
multiple of either x ■ (y 4 z + x 2 z 3 ) or y ■ (y 4 z + x 2 z 3 ). Since y A z ■ x, y 4 z ■ y, x 2 z 3 ■ x, x 2 z 3 ■ y belong to 
Bj \ {xy 2 z 2 } the G**-reduction of all the S-polynomials is 0. Notice that the G**-reduction of x 2 y 2 z 3 
is 0, because z 2 ■ x 2 y 2 z £ V?, while xzf ^ V7. A different choice of G-reduction gives the loop: 

223/, 42, 34 a^ 2 ? 42 / . 6 , 2 2 3 V . 223 

x y z — > xy z + x z — > xy z — > y z + x y z — > x y z 

6. The stratum of J as an homogeneous affine scheme 

In this last section, using the characterizations of J-bases obtained in the previous ones, we finally 
prove that the family BSt(J) can be endowed in a natural way of a structure of affine scheme and that 
it turns out to be homogeneous with respect to a grading over Z" +1 . Our construction generalizes 
that of the Grobner stratum Sth(J, -<) given in pQ, [9], [12], [4] and [6]. Especially as in [6] we obtain 
equations giving the affine structure in two equivalent ways, that is using either reductions (i.e. the 
Buchberger criterion) or the rank of some matrices. 

The main difference between the cases of Sth(J, -<) and BSt(J) is that in the first one J is any 
monomial ideal, but we need to fix a term ordering, while in the second one we do not need any term 
ordering, but J is assumed to be strongly stable. 

Let us fix any strongly stable monomial ideal JinV = k[Xo, . . . , X n ] and let Bj be its monomial 
basis. Summarizing what proved in the first part of this paper, every ideal / £ BSt(J) has a unique 
set of generators of the type §5$ , that is a set of marked polynomials of the type: 

G = {f a =X a -Y, c ai X^ I In(/ Q ) = X a £ Bj, X~< £ N(J)\ a \}. 

We give an explicit description of the family BSt(J) using this special set of generators. Let us 
consider a new variable C ai for every monomial X a in Bj and for every monomial X 1 £ Af(J) of the 
same degree as X a . We denote by G the set of these new variables and by N their number. 
Moreover, let us consider the set of marked polynomials : 

(5) G = {F a = X a -Y,C ai X"< J In(F a ) = X a £ Bj, X"< £ W(J) W }. 

We can obtain the J-basis of every ideal / £ BSt(J) specializing (in a unique way) the variables 
C in k , but not every specialization gives rise to an ideal in BSt(J). Thanks to Corollary [12J a 
specialization C M> c £ k N transforms Q in a J-basis that generates an ideal / £ BSt(J) if and only 
if dinifc I m < dim/; J m for every to > 0. This condition realizes BSt(J) as an affine subscheme of A N . 

We can then consider for each m the matrix A m whose columns correspond to the degree m 
monomials in V = k[X] and whose rows contain the coefficients of those monomials in every polynomial 
of the type X@F a such that |/3 + a\ — m: every entry in A m is either 0, 1 or one of the variables C. 

We will denote by 21 the ideal of k[C] generated by all the minors of A m of order dim^( J m ) + 1 for 
every m > 0. 

We can also consider the S-polynomials S(F a ,F a i) of elements in Q and their Cy**-complete re- 
ductions H at0t i. Then we collect H a a > with respect to the variables X and extract their coefficients 
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that are polynomials in k[C). We will denote by 9t the ideal in k[C] generated by the set of these 
coefficients. Moreover we will also denote by 9¥ the ideal obtained in this same way, but only consid- 
ering ^-polynomials S(F a , F a >) — X s F a — X s F a i such that X s F a is minimal among those with head 

We finally get the main purpose of the paper, that is we define the algebraic structure of the stratum 
of J and prove some general properties. 

Definition 21. In the above settings the stratum BSt(J) of J is the subscheme of A N defined by 
the ideal 21. 

Theorem 22. Let J be a strongly stable ideal in V . In the above hypotheses and notation: 

1) there is an 1 — 1 correspondence between the closed points of BSt{J)and the ideals I G V such 
that Af{J) is a basis of the k-vector space V / 1 . One of the closed points of BSt(J) is the 
origin, which corresponds to the ideal J itself. 

2 BSt(J) is homogeneous with respect to a non-standard grading A of k[C] over the group Z n+1 
given by A(C Q7 ) — a — 7. 

3 21 = 5H = 9f, hence BSt(J) can also be defined using the Buchberger like criterion about 
Q** -reductions of S -polynomials of elements in Q. 

Proof. 1) is a consequence of what proved in the previous sections. 

To prove that BSt(J) is A- homogeneous it is sufficient to show that every minor of A m is A- 
homogeneous. Let us denote by C aa the coefficient (= 1) of X a in every polynomial F a : we can apply 
also to the "symbol" C aa the definition of A-degree of the variables C ai , because a — a = is indeed 
the A-degree of the constant 1. In this way, the entry in the row X^F a and in the column X s is ±C Q7 
if X s = X^Xi and is otherwise. 

Let us consider in a matrix A m the minor corresponding to some rows X^ i F ai and to some columns 
X j , i, j = 1, . . . , s. Every monomial that appears in such a minor is of the type Yit=i ^am- where 
{ji, . . . ,j s } = {1, . . . , s} and X s n = X^X^^ . Then its degree is: 

S S S S 

i— 1 i— 1 i— 1 j — 1 

which only depends on the minor. 

3) Let a m = dimkJ m - We consider in A m the a m x a rn submatrix whose columns corresponds to the 
minors in J m and whose columns are given by the polynomials X"F a that are minimal with respect to 
the partial order given in Definition 1131 Up to a permutation this submatrix is upper-triangular with 
1 on the main diagonal. We may also assume that it corresponds to the first a m rows and columns in 
A m . Then 21 is generated by the determinants of a m + 1 x a m + 1 sub- matrices containing that above 
considered. Moreover the Gaussian row-reduction of A m with respect to the first a m rows is nothing 
else than the C?**-reduction of the S'-polynomials of the special type considered defining 1H'. □ 

If we fix a term ordering -<, we can obtain the variety Sth(J, -<) (parameterizing all the homogeneous 
ideal such that In^(7) = J) as the section of BSt(J) with the linear subspace L given by the ideal 
(c Q7 / X a < X 1 ) C k[C\. If for every m < m (m as in the Remark [T5)) J m is a ^-segment (i.e. it 
is generated by the highest dim^ J m monomials with respect to -<), then Sth(J, di) an( i BSt(J) are 
isomorphic as affine schemes. In fact we can obtain both varieties using the same kind of construction. 
The only difference between the two cases is due to the set of monomials that can appear in the tails 
of the polynomials F a : every monomial in N{J) of the same degree as X a for BSt(J), only those 
that are -<-lower than X a for Sth(J, -<)■ 

For some strongly stable ideals J we can find a suitable term ordering such that Sth(J, -<) = BSt(J), 
but there are cases in which |J . Sth(J, -<) C BSt(J) (Example |23|) . 

The existence of a term ordering such that BSt(J) = Sth(J, d?) has interesting consequences on 
the geometrical features of the stratum. In fact the A- grading on k[C] is positive if and only if such 
a term ordering exists. In this case we can isomorphically project Sth{J, -<) = BSt(J) in the Zariski 
tangent space at the origin (see [1]). As a consequence of this projection we can prove for instance 
that the stratum is always connected; moreover it is isomorphic to an affine space, provided the origin 
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is a smooth point. If for a given ideal J such a term ordering does not exist, then in general we cannot 
embed the stratum in the Zariski tangent space at the origin (Example 1231) . However we do not know 
examples of Borel ideals J such that either BSt(J) has more than one connected component or J is 
smooth and BSt(J) is not rational. 

Example 23. Let J be the strongly stable ideal (x 3 ,x 2 y,xy 2 ,y 5 )>$ in k[x,y,z] (where we assume 
x > y > z). For every term ordering we can find in degree 5 a monomial in J lower than a monomial in 
7V( J), because xy 2 z 2 >- x 2 z 3 and xy 2 z 2 >- y 4 z would be in contradiction with the equality (xy 2 z 2 ) 2 = 
x 2 z 3 ■ y 4 z. The stratum BSt(J) is isomorphic to an open subset of the Hilbert scheme of 8 points in 
the projective plane, which is, as well know, irreducible of dimension 16 (see QT|). It contains all the 
Grobner strata Sth(J, -<) for every -< and also some more point, for instance the one corresponding to 
the ideal I of Example [20] Computing (using some computer system tool) the Zariski tangent space 
to BSt(J) at the origin T, one can see that it has dimension 16, and so J corresponds to a smooth 
point on it. However BSt{J) cannot be isomorphically projected on T, but only on a linear space 
T" ~ A 18 containing T. In this minimal embedding, BSt(J) is realized as an afhne subscheme of A 18 , 
complete intersection of two hypersurfaces of degrees 6 and 7: 

F := CiiCi3cf 2 -C^3cf 1 cf 6 + Ciicf3C5+cf3C8C6-cf3Ci2C 6 + Ci3CiiCi5-cf 3 CiiC9 +cf 1 cf 3 c| + Ci 8 Ci 2 cf 1 - 
2cioCnCi8 + Cgcf x Cig — C§ — CiiCi 6 C? 3 C 6 + Ci 3 Ci 8 cf jCie + C W c\ 3 C§ - C W Ci 3 C$ - CnCi cf 3 C8 + C13C18C12C?! - 
CnC 6 Ci 2 cf 3 + c1 3 CqCi 6 + Clgcf jCj.6 + CnC 7 cf 3 + C13C5 - CiiC 6 cf 3 C8 + Ci 2 C 8 + (-1 - 2cnCi 3 )ci + C13C? ]Cl7 + 
C11C8C12C13 - C 6 Ci 8 - C^C^CiqC^ - 2ci 3 Ci Ci 1 Ci8 + CisCsC^Cis - C7C13 + 2Ci 3 CioCiiCi 6 + 2ciiC 8 Ci 2 Ci3 + 

C13C9 - c? 3 c? - 0^03 

G := ci 6 ci 3 c 5 + ci 6 ci 3 c 9 + c 8 c 6 ci 8 - c? 3 c?iC? 6 - c 16 c 7 ci 3 + ci 6 ci 2 c 8 - Ci 6 C? 3 c? - c 8 ci 3 c 5 + c 2 3 c 6 cl 6 - 

C 8 Ci 3 Cg-2c|cf 1 Cl8-Ci2Ci 3 C5-cf 1 cf 3 c| + CioCi 3 c| + C8cf 3 cf -Cl6C6Cl8 + Cl8cf 1 cf 6 -c|cf 3 C8 + Cl2C6Ci8 + 

CllCisCg + C12C7C13 - C13C7C10 - Ci 6 c| - C13C11C17C10 + Cl 3 Ci 1 Cl7Cl2 - cf 3 Ci 6 C§ - Ci 2 cf 3 c| - CQcfgCd + 
c 8 c 13 c ll c 16 + c 8 c 13C 11 Ci7 + CiiC8Ci8Cio + Ci3C 6 Ci 8 Cio-CiiCi7Ci3C 6 + Ci2CiiCi3C 5 + Ci 6 CiiC7Ci3-2cf 2 Ci 3 C6- 
C11C18C5 + Cl5C^ 1 Cl8 - C11C17C8 - cf 3 CgC6 + cf 1 Ci7Ci8 - Ci 6 CioCi 3 C 8 - Ci 3 cf 1C18C9 - C 2 2 Chc1 3 Cq + 2c 2 3 c 9 c w + 
C13C? !Ci 8 C7 + Ci 6 Ci3C^Ci7 + (2cf 3 C 6 - C i6 - 3c^Ci8 + C 8 )Cl - CisC^CigC^g - cfgC^CieC^ + CgCmCuC^ + 
C7CllC 2 3 C$ - C 13 cf CnCis ~ 2cnCi 6 C 2 3 C 9 - 2cnc\ 6 c\ 3 C(, - 2cnc|ci 2 Ci3 + Cl 3 cf 1 cf 2 Cl8 + 2ci 2 CioCiiCi8 - 
3ciiCi8Ci 3 C 3 - Cl6cf 3 cf 1 C 6 Cl8 - Ci 2 cf 3 CnC 9 + cfiCfaCgcfg + C13C18C3 - 3ci 6 CiiC 6 Ci2cf 3 + Ci 2 Ciocf 3 C 6 + 
3013(7^01805 - Ci 5 Ci 3 C 6 + 2c§CnCi 3 C 6 + C 8 CiiC 6 Ci2Ci3 - 3ci 3 CiiCl8Cl2C 6 + CieC^cfgCg - cf 3 C 8 Ci Ci2Cii + 
2c ll c 18 c 12+2ci3CloCiiCi 8 Ci 6 +2ci2cf 3 CioCiiCl6 + (-l + 2ci3Cii)c2-2Ci3C9C 6 -Ci3C 8 CiiC6Ci8+Ci3CiiCl8C6Ci 6 - 
2ci 6 CioCnCi8 + 2c 8 Ci 3 Ci 1 Cl 6 Cl2 + Cl0CllCl8Ci 3 C 6 - Ci 2 cf 3 C 3 - 2ciiCi 6 Ci 3 C8Ci + Cg - cf 2 Cg - C13C11C14 + 
CiiC 6 Ci 8 Ci 3 C 8 + C 7 CiiCi2cf 3 + Ci 2 CioCi3Cg + 2Ci 1 cfgCi 6 - Ci3C8Ci X CioCi8 - 2c x6 Ci 2 C xl C x3 + Ci 3 CgcfiCi8 + 
2ci 3 Ci2C 8 cf 1C18 + 2cf iC^ 8 C 8 - Cl 2 cf iCl 8 cf 3 C6 - 4c? iC^gCio + Ci 6 Ci 3 CiiCl5 + c 4 c? 3 + 2c 8 CiiC? 3 C 9 - c 6 c 7 c? 3 - 

C13C12C9 - 2ci 3 CiiCigCi ci2 + 2ci 6 cioCi 3 c 6 + 2c\ 3 c w cnc\ 6 . 

A MAPLE session with an explicit computation of equations defining BSt(J) in its minimal em- 
bedding can be found at: http://www2.dm.unito.it/paginepersonali/roggero/Stratuml/ 
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